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(57) Abstract: A method for providing improved trick mode performance in a DVD having a plurality of video object units (VOBU) 
where each of the VOBUs contains a navigation pack. The method involves storing on the DVD within each navigation pack certain 
supplemental disc search information (SDSI). The SDSI can include one or more of the following: a picture structure of the VOBU; 
a number of fields to be displayed from each picture in a normal play mode; and a number of groups of pictures (GOP) contained in 
said VOBU. 
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IMPROVEMENTS TO DVD NAVIGATION INFORMATION 



FOR IMPROVED TRICK MODES 



BACKGROUND OF THE INVENTION 



Technical Field 

The inventive arrangements relate generally to methods and apparatus 
providing advanced operating features for audio only, video only and both video 
and audio programs recorded on disc media, for example recordable digital video 
discs, hard drives and magneto optical discs. 

Description of the Related Art 

Various devices have been developed to enable consumers to record video 
and/or audio programs for later presentation. Such devices include tape 
recorders, video cassette recorders, recordable compact discs, and most 
recently, recordable digital video discs (DVD). Hard drives and magneto optical 
discs have also been used. 

A DVD that can be recorded on only once, and thereafter is essentially a 
DVD read only memory, is referred to by the acronym DVD-R. The acronym 
DVD-R is also used generally to refer to the write-once, or record-once, 
technology. Several formats are available for DVD's to be recorded on, erased 
and re-recorded; that is, overwritten or rewritten. These are referred to by the 
acronyms DVD-RAM, DVD-RW and DVD + RW. As of this time no uniform 
industry standard has been adopted. The acronyms DVD-RAM, DVD-RW and 
DVD + RW are also used generally to refer to the respective rewritable 
technologies. Reference herein to rewritable DVD technology, devices and 
methods is generally intended to encompass all of the standards which are now 
being used, as well as those which may be developed in the future. 

In many cases, the program presentations are recorded in the viewer 
and/or listener's absence, for presentation at a later, more convenient time. This 
is referred to as time shifting the program. At other times, a program is being 
viewed and/or listened to without being recorded, and with out any interest in a 
recording, but the viewer's and/or listener's attention is interrupted, for example 
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by a telephone call or an unexpected visitor. If the viewer and/or listener is 

♦ 

watching a television program, for example, and has a cassette tape in a VCR, or 
can retrieve and load such a cassette tape quickly, the program can be recorded. 
However, the viewer and/or listener cannot view and/or listen to the program in 
5 its entirety, and in a proper time sequence, until after the recording has been 
completed. The time to completion of the recording can be short or long, 
depending on the length of the program. 

Although rewritable DVD technology is generally available, operation is 
limited to such basic functions as play, record, fast forward reverse and stop. 

10 Pause is available, but only as a counterpart to pause operation in a VCR, for 
example interrupting the play back of a prerecorded program or interrupting the 
recording of a viewed program to eliminate commercials from the recording. 
Unlike computer hard drives, recordable DVD devices have a very significant 
additional function, which is playing back prerecorded DVD's. Thus, there is an 

15 economic incentive to develop rewritable DVD technology, including methods 

and devices, that can be used instead of a computer hard drive. It is a challenge 
to provide such devices with improved, advantageous features without 
compromising the goal of decreasing costs and increasing sales. 

A group of pictures (GOP) stored on DVD media is typically contained 

20 within a logical unit referred to as a video object unit (VOBU). Typically, the 
VOBU contains about! 2 or 1 6 pictures, together with associated audio data. 
Further, each VOBU begins with exactly one navigation pack (NV_PCK). The 
NVPCK conventionally contains presentation control information (PCI) as well as 
disc search information (DSI) for the video object unit in which they are included. 

25 The presentation control information contains details of the timing and 

presentation of a program. The disc search information is composed of relative 
addresses of NV packs of VOBUs in the forward and backward directions. Each 
NV PCK also includes the data size of the first reference picture in a GOP and 
the end address for the first three reference pictures in the VOBU. This is the 

30 only clue given as to the structure of the VOBU. 

The disc search information is useful in performing "trick" modes of 
playback, that is, any mode of disc player operation other than normal play, stop 
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and pause. One aspec. o, conventionale search information W is «he, * 
nej .he decoder to find . pictures within the VOBU corresponds to the current 
N V PCK. The NV PCK also contains data which heips the decoder to hod 
VO~BUs .ar into the future o, pas, of presentation, relative ,o the current VOB* 
5 The VOBUS in the pas, relative to the current VOBU presentation are referenced 
in fields o, ,he NV.PCK Known as ,h. BWDI (backward information) The 
VOBUS in the fufure relative to the current VOBU probation are referenced ,n 
fields of the NV PCK known as FWDI (forward information). The 

nltiona, Dsi data does perm,, to a ,(m(,ed ertten, specie, *£n-*- 
10 involve reproduction o, video. For sample, in com—, system. 

Awarding and rewinding are made possible bv reproduce only .he .ference 
pictures of VOBUs having a predetermined time in.erva, between .hem. The 
p ede.ermined time interva, chosen is 0 enera»v . function o, the re,a„ve r ate o, 
Awarding and rewinding. However, because of , he limited amount of 
„ formation contained whhin conventional NV.PCKs ,he nexibilKv of 

Z modes is severely limbed. For exampie, the NV.PCK da.a does no rncUuto 
I! information regarding ,he interna, structure o, each OOP conte.ned w,.h,n a 

VOBU. 

Summary of the Invention 

20 The invention concerns a method for providing improved trick mode 

perform nee in a OVO having a plurality of video obieet units ,VOBU, where each 

le VOBUs contains a navigation pack. The method involves storrng on .he 
OVO within each navigation pack certain supp,emen,a, disc search information 
25 °Z7\* SOS, can include one or more o, ,he .Cowing: a picture 
" VOBU) a number o, fields to be displayed from eeoh picure rn a norma, p,ay 

m „de; and a number of groups o, pictures ,OOP, contarned ,n sa,d VOBU. 

According to one embodiment, the picture structure port.cn o, 
can be comprisld o, information concerning a forma, of each OOP contarned 
30 wi.hin said VOBU; a seguence of picture .ypes in each said OOP ,n .he VOBU. 
2« eddreases for each picture o, said VOBU : and end addresses for each 
picture of said VOBU. 
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According to one aspect, the method can further include processing the 
SDSI for determining selected ones of the pictures contained in the GOPs to be 
presented in response to a user selected trick mode. For example, the SDSI can 
be used for determining a minimum number of pictures contained within each 
5 the VOBU. According to an alternative embodiment, the minimum number of 
pictures contained within one the VOBU can be determined by counting I and P 
pictures contained in the VOBU. 

The method according to the invention can further include the step of 
determining a selected number of pictures contained in a GOP which can be 

10 displayed for a selected trick mode. Based on this determination, the trick mode 
presentation may selectively involve displaying only l-pictures and P-pictures 
contained in the GOP. This would be the case if, for example, the selected trick, 
mode speed is too fast to permit all pictures within the GOP to be decoded and 
displayed in real time. For even faster trick modes, the presentation may be 

15 limited to displaying only a fractional number of l-pictures and P-pictures 

contained in the GOP if the selected trick mode speed is too fast for displaying all 
of the l-pictures and P-pictures. According to a preferred embodiment, the 
selected pictures contained in the GOP to be displayed are determined before 
beginning the decoding and display of the VOBU containing the GOP. 

20 According to another aspect of the invention, the method can also include 

the step of processing the SDSI to calculate the size of each picture. This 
information can be used for managing a data buffer of a DVD device to optimize 
at least one of a picture jumping sequence and a number of pictures stored in the 
buffer responsive to a selected trick mode. This information can also be used for 

25 determining other information useful for managing a data buffer including which 
set of the pictures contained within a GOP is to be displayed, which of the 
pictures held in memory are for multiple decoding, and how much memory is 
needed to store a desired one of the pictures. 

According to an alternative embodiment, the invention can also include a 

30 DVD device for providing improved trick mode performance. The DVD device 
has special processing facilities provide for storing certain SDSI on the DVD 
within each navigation pack. The SDSI can include one or more of the following: 
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. picture structure of the VOBU; a'number of fields to be displayed from 
each picture in e horma, play mode; and a number of groups of pictures (GOP. 

contained in said VOBU. 

According to one embodiment, the picture structure portion of the SDSI 
B can be comprised o, information concerning a forma, o, each OOP contained 
whhin said VOBU; a seguance of picture types in each sa,d OOP ,n the VOBU. 
stan addresses for each picture of said VOBU; and and addresses for each 

nicture of said VOBU. 

According to one aspect, the DVD device can f urthe, Mud. precess,ng 
,0 facilities for processing the SDSI for determining seiected ones of the pictures 
coined i„ the OOPs to be presented in response to , user 
For example, the SDS, can be used for determining a minimum number 
pictures contained within each the VOBU. According to an alternative 
embodiment, the minimum number o, pictures contained wnhrn one the VOBU 
15 can be determined by counting I and P pictures contained ,n the VOBU. 

The OVD deyice according to the invention can further include processing 
.aciimes to, determining a selected number of pictures contained in a OOP which 
can be displayed for a selected „ic k mode. Based on this de,erm,naticn. ,he 
1 mode presentation may selectively involve displaying only l-prctures and P- 
20 pictures contained in the GOP. This would be the case ,.. for 

elected trie, mode speed is too last to permit ail pictures within the GOP be 
acceded and displayed in reel time. Po, even faster trie, modes, the p— t 
ma y be limited ,o displaying only a fractional number o, l-prctures an P-Pictu.es 
lined in the GOP if the selected Iric* mode speed is too fast for ,sp*y,ng .„ 
25 o. the ,-pictures and P-pietures. According to a preferred 

selected pictures contained in the GOP to be displayed are determined before 
beginning the decoding and display of the VOBU com.in.ng the GOP. 

According to another aspect c, the invention, the DVD device can also 
inclu de facilities for processing the SDSI to ca, = efceo, = ture ^ 
30 This information can be used for manag.ng a data buffer 

ootimize a, leas, one of a picture jumping seguence and a number of prctiires 
I:;::: buffer responsive » a se,e«.d -* mode. This information can 
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also be used for determining other information useful for managing a data buffer 
including which set of the pictures contained within a GOP is to be displayed, 
which of the pictures held in memory are for multiple decoding, and how much 
memory is needed to store a desired one of the pictures. 
5 «. Brief Description of the Drawings 

Figure 1 is a block diagram of a rewritable DVD device that can be 
provided with one or more advanced operating features in accordance with the 
inventive arrangements. 

Figure 2 is a diagram useful for illustrating the spiral track on a rewritable 

10 DVD. 

Figure 3 is a diagram useful for explaining the organization of video object 
units in video object sets. 

Fig. 4 illustrates the structure of the navigation pack of Fig. 3. 
Fig. 5 illustrates the content of the disc search information (DSI) data field 
15 in Fig. 4. 

Fig. 6 illustrates the content of the DSI general information (DSI GI) data 
in Fig. 5. 

Fig. 7 illustrates the structure of a navigation pack in accordance with the 
inventive arrangements. 
20 Fig. 8 illustrates the content of a supplemental disc search information 

(SDSI) field in accordance with the inventive arrangements. 

Fig. 9 illustrates the contents of a picture structure (GOPPS) field for a 
group of pictures in accordance with the inventive arrangements. 
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Detailed Descrtr *™ nf the Preferred Embodiments 
Recordable DVD Device 
A device 100 for implementing the various advanced operating features in 
accordance with the inventive arrangements taught herein utilizes a rewritable 
disc medium 102 in accordance with the inventive arrangements is shown m 
b.oc. diagram form in Fig. 1. The rewritab.e disc medium 102 is embodied as a 
rewritable DVD in the illustrated embodiment. In many instances, as w,l. be 
noted, the rewritab.e disc medium can also be. for example, a hard drive or a 
magneto optica, disc (MOD). An examp.e of a MOD is a mini-disc. In many 
instances, the inventive arrangements are aop.icab.e to video or audio or both 
video and audio. 

The device 100 is cepable of writing onto and reading from the disc 
medium, in this example, a rewritable DVD 1 02. The device comprises a 
mechanical assembly ,04. a control section 120. a video/audio input processing 
„a,„ 140 end a video/audio ou,pu, processing pe,h 170. The allocation of most 
„, the blocks ,0 different sections or paths is self-evident, whereas the allocation 
of some of the blocks is made for purposes of convenience end is no, crrtical ,o 
understanding the operation of the device. 

The mechanical assembly 104 comprises a motor 106 for spinnrng the 
DVD 10 2 and a pickup assembly 108 the, is adapted «o be moved over the 
spinning disc. A laser on the pickup essembly burns spots onto a spiral track on 
th e disc o, iiluminates spots already burned onto the track ,0, recording and 
pleying back video and,or audio program materia,. For purposes of understanding 
L invention, it is irrelevant whether the disc is recordable on one or two Sides. 
or ,„ the even, o, a doubie-sided recording, whether .he double-sided record 
or subseguen, reading from the disc, takes piece from the same side of 
or from both sides. The pickup and the motor are controlled by a servo 110. 
The servo 110 also receives the Playback Signal of da,a read from the spiral 
tra ck of the disc 102 as a firs, input. The Playback Signal is also an input to an 
^correction circui, 130. which can be considered par, o, the con,r„, section 
or part of the video/audio output processing path. 
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The control section 1 20 comprises a control central processing unit (CPU) 
122 and a navigation data generation circuit 126. The control CPU 122 supplies 
a first input signal to the navigation data generation circuit 126 and the servo 
110 supplies a second input signal to the navigation data generation circuit 126. 
5 The servo can also be considered part of the control section. The navigation 
data generation circuit 126 supplies a first input signal to the multiplexer (MUX) 
154, which forms part of the video/audio input processing path 140. 

In conventional recordable DVD devices, the navigation data generation 
circuit 126 will generate conventional navigation packet data to be stored on the 

10 disc with the video data. In accordance with the inventive arrangements, the 
navigation data generation circuit can supply certain additional information for 
inclusion in the navigation packet. The additional information can be used for 
improved performance for selected trick mode playback operations as shall 
subsequently be described in more detail. 

15 The output of the MUX 1 54 is an input to an error correction coding 

circuit 128. The output of the error correction coding circuit 128 is a recordable 
input signal supplied to the pickup 108, which will be "burned" onto the spiral 
track of the disc 102 by the laser. 

The control CPU 122 also preferably has access to the data contained in 

20 the track buffer 172 and record buffer 1 52 as shown in Fig. 1 . CPU 122 can 

delete, modify, and reformat video data stored in the track buffer 172 and record 
buffer 152. Control and data interfaces are also preferably provided for 
permitting CPU 122 to control the operation of packet video encoder 144 and 
audio encoder 148. Suitable software or firmware is provided in memory for the 

25 conventional operations performed by control CPU 122. In addition, program 
routines for the advanced features 134 are provided for controlling CPU 122 in 
accordance with the invention as shall hereinafter be described in greater detail. 

A control buffer 132 for viewer activatable functions indicates those 
functions presently available, namely play, record, reverse, fast forward, slow 

30 play, pause/play and stop. The pause is a counterpart to pause operation in a 
VCR, for example manually interrupting the play back of a prerecorded program 
or interrupting the recording of a viewed program to eliminate commercials from 
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the recording. A separate buffer 1 36 is provided to receive commands fo, 
implementing the inventive arrangements taught herern. 

The lo/audio input processing path ,40 is a signs, processrng crrcur, for 
converting a conventional television signal, for exampie NTSC or PAL. into 
, p^e, data, for example M PEC-, or Lo 

MPEG-1 o, MPEG-2. ,48. The digitized signa,s ere combined ,n a multiplexer 
,0 ,50 and stored in a record buffer ,52 until an entire packet has been 

constructed. As groups o, audio and video data packets are created ,h.V 
combined in MUX ,54 with appropriate navigation packets generated ,n *. 
natation data generation block , 26. The packets are then sent on to he error 
colection coding circuit ,23. Error correction coding circuit ,28 can also be 

- -vrjziz rsrz — . - - - ~ h ~ - ■ 

DVD is an E CC ,e,ror correction code, b,ock o, , 6 sectors where eac. sector 
includes 2048 by.es o, user data. A group is a number of ECC blocks, for 
mole 2 Eech group o, blocks represents epproximately 0.5 seconds o, 

of data. One segment of data can correspond, for example, 

25 seconds of audio and video program material. 

• „„ at h 170 comprises error correction block 130 ana 
The output processing path 17U comprise 

e treck buffer, or output buffer. ,72, in which - ^TJ^l by 
MoH into oackets for further processing. The packets are P 

=~ — — m" r=r* 

- rrr:i:r:rrrr». 
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enough to store one segment of data, also corresponding to approximately 0.5 
seconds of audio and video program material. 

The video is decoded by decoder 178, for example from MPEG-1 or MPEG- 
2, and encoded as a conventional television signal, for example NTSC or PAL. 
5 The audio is decoded by circuit 182, for example from MPEG-1 or MPEG-2, and 
converted to analog form by audio digital-to-analog (D/A) converter 184. A PCI 
buffer 190 and PCI decoder 192 can be provided for decoding presentation 
control information contained in navigation packets contained on the disc. The 
output processing path 170 can be deemed to include the error correction circuit 
10 130, as noted. 

DSI buffer 186 is provided for receiving disc search information (DSI) 
contained within the navigation packets. The DSI decoder is used for decoding 
the DSI information contained within navigation packets which shall be described 
in more detail below. 

15 Notably, the present invention can be realized in hardware, software, or a 

combination of hardware and software. Machine readable storage according to 
the present invention can be realized in a centralized fashion in one computer 
system, for example the control CPU 122, or in a distributed fashion where 
different elements are spread across several interconnected computer systems. 

20 Any kind of computer system or other apparatus adapted for carrying out the 
methods described herein is acceptable. 

Specifically, although the present invention as described herein 
contemplates the control CPU 122 of Figure 1, a typical combination of 
hardware and software could be a general purpose computer system with a 

25 computer program that, when being loaded and executed, controls the computer 
system and a DVD recording system similar to the control section 1 20 of Figure 
1 such that it carries out the methods described herein. The present invention 
can also be embedded in a computer program product which comprises all the 
features enabling the implementation of the methods described herein, and which 

30 when loaded in a computer system is able to carry out these methods. 

A computer program in the present context can mean any expression, in 
any language, code or notation, of a set of instructions intended to cause a 
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system having an information processing'capability to perform a particular 
function either directly or after either or both of the following: (a) conversion to 
another language, code or notation; and (b) reproduction in a different material 
form. The invention disclosed herein can be a method embedded in a computer 
program which can be implemented by a programmer using commercially 
available development tools for operating systems compatible with the control 
CPU 1 22 described above. 

DVD Media 

For purposes of illustrating the inventive arrangements, program material 
can be recorded onto a rewritable DVD and played back from a rewritable DVD. 
A rewritable DVD 10 shown in Fig. 2 is suitable for use as disc 102 in device 
100. The disc 10 is formed by a flat, round plastic plate-like member 12. The 
re-writable DVD can consist of two substrates bonded together by an adhesive 
,ayer forming a 1 .2mm thick disk. A center hole 14 can be formed in the disk so 
that a gripping device of the motor 106 of Figure 1 can securely grip the d.sk and 
control the angular motion of the same in accordance with the inventive 
arrangements. 

The direction of recording on the track is typically outwardly along a sp.ral 
track 16, from a smaller radius part of the spiral to a larger radius part of the 
spiral. The several series of three large dots (_ _ J denote portions of the track 
not shown in the drawing. As a result, the beginning of the spiral track .s 
deemed to be near the hole 14, and is denoted by square 18. The end of the 
spiral is deemed to end near the rim, and is denoted by diamond 20. Those 
skilled in the art general.y accept defining the beginning and end of the sp.ral as 
noted. Certain advanced features in accordance with the inventive arrangements 
utilize backward recording, that is, from a larger radius part of the spiral to a 
smaller radius part of the spiral. The track can also have a side-to-side wobble, 
not shown in the drawing, to accommodate media type indexing. Due to 
difficulties of scale only portions of the track 1 6 are shown, and these are shown 

30 in greatly enlarged scale. 

Each nearly circular, radially concentric section of the spiral is somet.mes 
referred to as a track, but this terminology is not commonly accepted as hav.ng 



15 



20 
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that specific meaning. In CD-ROM's, for example, the term track is also used to 
refer to that portion of the spiral track that contains a single audio song, or other 
selection, and the same may or may not become common for DVD's. 

The inventive arrangements have been described herein relative to 
5 recordable DVD media. Those skilled in the art will appreciate, however, that the 
invention is not limited in this regard. Rather, the improvements to DVD 
navigation information for improved trick modes as described herein can be used 
with any type of disc media, including but not limited to DVD-R type media. 



10 DVD Data Structures 

As shown in Fig. 3, each DVD contains a video manager 26 and video title 
set (VTS) 28. The VTS includes video title set information (VTSI) 27, an 
optional video object set for menu 29, one or more VOBS for title 30 which 
contains the actual title content, and a VTSI backup 31 . Each VOBS 30 is 

15 comprised of a plurality of video objects 32. Each video object 32 includes a 

plurality of cells 34. Each VOBS also includes a collection of pointers to cells. In 
this way, the VOBS data links cells together and indicates in what order the 
programs or cells are to be played. Cells within a particular VOBS can be flagged 
for play in any desired order. For example, they can be played sequentially or 

20 randomly. 

Each cell includes a plurality of VOBUs 36. Each of the VOBUs 36 in 
which the video content of the disc resides typically contains 0.4 to 1 .0 seconds 
of presentation material. Each VOBU 36 is a sequence of data packs in recording 
order. Each VOBU starts with exactly one navigation pack (NV_PCK) 38 and 

25 could encompass all of the following kinds of packs, including video packs 

(V_PCK) 39, audio packs (APCK) 40 and sub-picture packs (SP PCK) 42. Each 
VOBU is nominally comprised of one group of pictures (GOP). 

Figs. 4-6 illustrate the structure of a conventional NV PCK 38. As shown 
in Fig. 4, the NV_PCK 38 includes a PCI packet 45 and a DSI packet 48. The 

30 PCI packet includes a packet header 43 and PCI data 44. The DSI packet 48 
similarly includes a packet header 47 and DSI data 46. 
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Fig. 5 illustrates the content of thedisc search information (DSI) data field 
in Fig 4. The DSI data comprises several parameters including DSI general 
information (DSI Gl) 70. Fig. 6 illustrates the content of the DSI genera, 
information (DSI G.) data in Fig. 5. The DS1_GI contains various informat.on as 
is known in the art, including the end addresses of the first, second and th.rd 
reference pictures in the VOBU 36. These parameters are identified in F,g. 6 as 
VOBU 1STREF EA, VOBU_2NDREF_EA, VOBU_3RDREF_EA. It should be 
understood that the precise data structures shown in Figs. 4, 5 and 6 are 
exemplary and the invention is not intended to be so limited. Rather, any other 
suitable data structure arrangement may be used for this purpose. 

Improvements To DVD Navigation Information 
For Improved Trick Modes 

To make the existing NV_PCK more useful for trick modes in accordance 
with the inventive arrangements, additional information is included therein. In 
particular, such additional data can include: the number of GOPs contained in the 
VOBU- the picture structure for each such GOP; and the number of fields to be 
displayed from each picture (1, 2 or 3) in a norma, play mode. Such information 
as relates to the inventive arrangements shal. be referred to here.n as 
supplemental disc search information (SDSI). The invention can be used ,n 
connection with non-recordable disc media such as DVD-R, recordable d.sc med.a 
such as DVD-RAM, DVD-RW, DVD+RW, and any other suitable disc med.um for 
storing data. 

The SDSI data can be added to the NV_PCK 38 in any suitable manner. 
According to one embodiment. ,he data can be added as a separate SDSI packet 
52 as shown in Fig. 7. If a separate SDS, packet is used, a packet header 49 
can be provided together with SDSI data 50. SDSI data 50 is preferably 
comprised of a, leas, an SDSI genera, information ,SDS L G„ field as shown m 
, Fig 8 in an a„erna,ive embodiment, the SDSIGI field can simply be appended 
,„ ^existing DS, Data 46 as an SDSI genera, information (SDSI.GI, field. 
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Referring now to Fig. 8, it can be seen that the SDSI GI contains various 
information concerning the pictures contained within the VOBU. The 
VOBUNGOP parameter identifies the number of GOPs contained within the 
VOBU. The GOP_PS field contains the picture structure for each GOP and other 
5 information relevant to the GOP. Finally, the VOBUJMF preferably sets forth the 
number of displayed fields to be produced, not in a trick mode, from each picture 
(1, 2 or 3). 

Referring now to Fig. 9, it can be seen that the GOP_PS can comprise a 
GOP_FMT parameter for identifying. the format of each GOP (open or closed); a 

10 GOP_SEQ parameter for setting forth the sequence of picture types (I, P, and B) 
for each GOP; a GOP_SA_PIC parameter for identifying the start addresses for 
each picture of the GOP; and a GOPEAPIC parmeter for setting forth the end 
address of each picture within the GOP. 

With this added information, a new strategy can be derived for decoding 

15 and displaying a given VOBU in a trick mode. For example, in a high speed 

playback mode there may not be sufficient time to play back all of the pictures 
contained in the VOBU. With the additional SDSI data, the DVD device is better 
able to determine the optimum sequence of picture playback, given the selected 
playback speed (2x, 3x, 4x), and the particular format of the VOBU. For 

20 example, the minimum number of pictures that spans the whole VOBU can be 
deduced by counting the number of pictures contained in the VOBU. This 
information is useful for determining whether there is sufficient time to process 
and display all of the pictures in the available time for displaying a segment at a 
selected playback speed. In the alternative, the information can be used to 

25 determine whether skipping only the B-pictures will provide the desired playback 
speed within the available time. This is often a preferred solution since decoding 
of B-pictures is more time consuming as compared to I and P type pictures. 

As a further alternative, if there is not enough time to display all of the I 
and P pictures, then a fractional part of the VOBU can be displayed. In some 

30 cases it may be desirable to play an entire GOP sequence of pictures and then 
skip playback of a predetermined number of GOPs in a VOBU. The SDSI 
information permits such playback to be performed in an efficient manner. 
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Alternatively, some modes may require that only the first half of the total number 
of I and P pictures contained in the VOBU, or some other selected part of the 
GOP can be displayed. In any event, with the SDSI data, the circumstances can 
be evaluated by the DVD device player control CPU for determining opt.mum 
playback performance before beginning the decoding and display of that 
audio/video data of a particular VOBU. 

Another use of the SDSI information is to better manage the compressed 
data in memory. Trick mode playback, particularly reverse trick mode playback, 
can require substantial memory resources. For example, in reverse trick modes, 
it is often necessary to decode reference pictures at the beginning of a GOP 
sequence, before it is possible to begin decoding and displaying the p.ctures 
toward the end of the sequence. Since the pictures toward the end of the GOP 
sequence are displayed first, this can result in a number of decoded pictures 
needing to be stored in memory concurrently. This approach can requ.re 
significant amounts of memory. Decoded pictures in memory can be overwntten 
in some cases if memory resources are insufficient. However, this can result ,n a 
higher processing load for the decoders. With the SDSI information as descnbed 
herein, tradeoffs can be made to strike a suitable balance for managing memory 
resources and processing resources. 

Further, knowing the addresses of all of the pictures comprising a GOP 
provides an opportunity to ca.cu.ate the size of each picture. If the size of the 
pictures can be determined in this manner, and the available time to display the 
pictures is known, then the compressed data buffers of the DVD device can be 
m ore effectively managed. For example, use of the track buffer and frame buffer 
can be optimized for a se.ected trick mode to select the most suitable strategy 
for jumping and/or number of pictures that can be held in the buffers. The s.ze 
information can also be used to determine which pictures will be delayed, 
which pictures can be held in memory for multiple decoding, and/or how much 
memory is needed to get the desired picture. 
, lt will be appreciated that the modified navigation pack as descnbed here.n 

can be used with any MPEG recording scheme. In this regard, it should be 
understood that the invention is not intended to be limited to any part.cu.ar DVD 
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standard. Moreover, the advanced features taught herein are applicable to other 
kinds of disk media and disk media players and recorders. Additionally, various 
modifications of the device illustrated in Figure 1 and the disk medium illustrated 
in Figure 2 can be used together to implement the advanced features taught 
5 herein in accordance with the inventive arrangements. In particular, a solution 
for improved DVD navigation information for improved trick modes in accordance 
with the inventive arrangements can include modifications of and additions to 
hardware, firmware and software in the control CPU 122 for recording data to 
recordable DVD media. 
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CLAIMS 

1 . A method for providing improved trick mode performance in a disc media 
having a plurality of video object units (VOBU) for storing video content, each 
said VOBU containing a navigation pack, said method comprising: 
5 storing on said disc media within each said navigation pack supplemental 

disc search information (SDSI) identifying at least one of 
a picture structure of the VOBU; 

a number of fields to be displayed from each picture in a normal play 
mode; and 

10 a number of groups of pictures (GOP) contained in said VOBU. 

2. The method according to claim 1 wherein said picture structure further 

comprises at least one of: 

a format of each GOP contained within said VOBU; 
15 a sequence of picture types in each said GOP in the VOBU; 

a start address for each picture of said VOBU; and 
an end address for each picture of said VOBU. 

3. The method according to claim 1 further comprising processing said SDSI 
20 for determining selected ones of said pictures contained in said GOP to be 
presented in response to a user selected trick mode. 



4. The method according to claim 1 further comprising using said SDSI for 
25 determining a number of pictures contained within each said VOBU. 

5. The method according to claim 4 wherein said number of pictures 
contained within one said VOBU is determined by counting at least I and P 
pictures contained in the VOBU. 



30 
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6. The method according to claim 4 further comprising the step of processing 
said SDSI for determining a selected number of pictures contained in said GOP 
which can be displayed for a selected trick mode. 



5 7. The method according to claim 6 further comprising the step of displaying 
only l-pictures and P-pictures contained in said GOP if said selected trick mode 
speed is too fast to permit all pictures within said GOP to be displayed. 

. 8, _ The method according to claim 6 further comprising the step of displaying 
10 only a fractional number of l-pictures and P-pictures contained in said GOP if said 
selected trick mode speed is too fast for displaying all of said l-pictures and P- 
pictures. 

9. The method according to claim 6 wherein said selected pictures contained 
15 in said GOP to be displayed in a trick mode are determined before beginning the 

decoding and display of said VOBU containing said GOP. 

10. The method according to claim 1 further comprising the step of processing 
said SDSI to calculate the size of each picture. 

20 

1 1 . The method according to claim 10 further comprising processing said SDSI 
for managing a data buffer of a disc media device to optimize at least one of a 
picture jumping sequence and a number of pictures stored in said buffer 
responsive to a selected trick mode. 

25 

12. The method according to claim 1 1 further comprising using said size 
information to determine at least one of a set of said pictures contained within a 
GOP to be displayed, which of said pictures held in memory are for multiple 
decoding, and how much memory is needed to store a desired one of said 
30 pictures. 
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13. A disc media device for providing improved trick mode performance 
comprising: 

means for storing video data on a disc media having a plurality of video 
object units (VOBU), each containing a navigation pack; 

means for storing on said disc media within each said navigation pack 
supplemental disc search information (SDSI) identifying at least one of 

a picture structure of the VOBU; 

a number of fields to be displayed from each picture in a normal play 
mode; and 

a number of groups of pictures (GOP) contained in said VOBU. 



•j 4. The recordable disc media device according to claim 1 3 wherein said 
picture structure further comprises at least one of: 

a format of each GOP contained within said VOBU; 
15 a sequence of picture types in each said GOP in the VOBU; 

a start address for each picture of said VOBU; and 

an end address for each picture of said VOBU. 

1 5. The disc media device according to claim 1 3 further comprising means for 
20 processing said SDSI for determining selected ones of said pictures contained in 

said GOP to be presented in response to a user selected trick mode. 

1 6. The disc media device according to claim 1 3 further comprising means for 
processing said SDSI for determining a number of pictures contained within each 

25 said VOBU. 

17. The disc media device according to claim 1 6 wherein said number of 
pictures contained within one said VOBU is determined by counting at least I and 
P pictures contained in the VOBU. 

30 
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18. The disc media device according to claim 16 further comprising means for 
determining based on said SDSI a selected number of pictures contained in said 
GOP which can be displayed for a selected trick mode. 

5 19. The disc media device according to claim 18 further comprising means for 
displaying only l-pictures and P-pictures contained in said GOP if said selected 
trick mode speed is too fast to permit all pictures within said GOP to be 
displayed. 



10 20. The disc media device according to claim 18 further comprising means for 
displaying only a fractional number of l-pictures and P-pictures contained in said 
GOP if said selected trick mode speed is too fast for displaying all of said I- 
pictures and P-pictures. 

15 21 . The disc media device according to claim 18 wherein said selected 

pictures contained in said GOP to be displayed are determined before beginning 
the decoding and display of said VOBU containing said GOP. 

22. The disc media device according to claim 13 further comprising means for 
20 processing said SDSI to calculate the size of each said picture. 

23. The disc media device according to claim 22 further comprising means for 
processing said SDSI for managing a data buffer of a disc media device to 
optimize at least one of a picture jumping sequence and a number of pictures 

25 stored in said buffer responsive to a selected trick mode. 

24. The disc media device according to claim 23 wherein said processing 
means uses said size information to determine at least one of a set of pictures 
contained within said GOP to be displayed, which of said pictures held in 

30 memory are for multiple decoding, and how much memory is needed to decode a 
desired one of said pictures. 
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o TABLE 4.5-1 : DSI (DESCRIPTION ORDER) 





CONTENT 


NUMBER 
OF BYTES 


DSLGI 


DSI GENERAL INFORMATION 


32 BYTES 


SML_PBI 


SEAMLESS PLAYBACK INFORMATION 


148 BYTES 


SML_AGLI 


ANGLE INFORMATION FOR SEAMLESS 


54 BYTES 


VOBU_SRI 


VOB UNIT SEARCH INFORMATION 


168 BYTES 


SYNCI 


SYNCHRONOUS INFORMATION 


144 BYTES 


RESERVED 


RESERVED 


471 BYTES 




TOTAL 


1017 BYTES 



FIG. 5 



DSLGI (DESCRIPTION ORDER) 





CONTENT 


NUMBER 
OF BYTES 


(1) NV_PCK_SCR 


SCR_BASE OF NV_PCK 


4 BYTES 


(2) NV_PCK_LBN 


LBN OF NV_PCK 


4 BYTES 


(3) VOBU_EA 


END ADDRESS OF VOBU 


4 BYTES 


(5)VOBU_1STREF_EA 


END ADDRESS OF THE FIRST 
REFERENCE PICTURE IN VOBU 


4 BYTES 


(5) VOBU_2NDREF_EA 


END ADDRESS OF THE SECOND 
REFERENCE PICTURE IN VOBU 


4 BYTES 


(6) VOBU_3RDREF_EA 


END ADDRESS OF THE THIRD 
REFERENCE PICTURE IN VOBU 


4 BYTES 


(7) VOBU_VOBJDN 


VOB ID NUMBER OF THE VOBU 


2 BYTES 


RESERVED 


RESERVED ; 


1 BYTES 


(8) VOBU_CJDN 


CELL ID NUMBER OF THE VOBU 


1 BYTES 


(9) C_ELTM 


CELL ELAPSE TIME 


4 BYTES 




TOTAL 


32 BYTES 
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